// 示例 1:

// 输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]
// 输出: [["bat"], ["nat", "tan"], ["ate", "eat", "tea"]]
// 示例 2:

// 输入: strs = [""]
// 输出: [[""]]
// 示例 3:

// 输入: strs = ["a"]
// 输出: [["a"]]

strs = ["eat", "tea", "tan", "ate", "nat", "bat"]

// var groupAnagrams = function (strs) {
//     let obj = {}, len = strs.length
//     for (let i = 0; i < len; i++) {
//         let str = strs[i].split('').sort().join('')
//         if (!obj[str]) {
//             obj[str] = [strs[i]]
//         } else {
//             obj[str].push(strs[i])
//         }
//     }
//     return Object.values(obj)
// };

var groupAnagrams = function (strs) {
    const hashObj = {}
    for (let i = 0; i < strs.length; i++) {
        let str = strs[i].split('').sort().join('')
        if (!hashObj[str]) {
            hashObj[str] = [strs[i]]
        } else {
            hashObj[str].push(strs[i])
        }
    }
    return Object.values(hashObj)
}

console.log(groupAnagrams(strs));
